Mpp Parallel Haskell Preliminary Results

Preliminary Results Kei Davis http://www.c3.lanl.gov/~kei/kei.html Abstract MPP Haskell is a parallel implementation of the lazy purely-functional language Haskell for the Thinking Machines Inc. CM-5 large-scale distributed-memory multiprocessor. MPP Haskell is a derivative of GUM, a message-based parallel implementation of Haskell. GUM was carefully designed to minimise performance loss from low-bandwidth and high-latency communications. As an apparent consequence MPP Haskell, with the bene t of high-bandwidth and lowlatency communications, achieves remarkably scalable performance; it appears to be the highest performance higher-order lazy functional language implementation extant. Despite existing ine ciencies in lazy language implementation, considerable performance is recouped by automatic dynamic load balancing.